A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS
نویسندگان
چکیده
This paper exploits the interactions between the machine scheduling and the scheduling of Material Handling System in a given Flexible Manufacturing System (FMS) layout with an objective of minimization of makespan and to study the overall feasibility of generation of optimal simultaneous schedules. A heuristic scheduling algorithm is developed which takes into account both machine and vehicle scheduling constraints and determines the starting and completion times of operations for each job and the trips between workstations together with the vehicle assignment.
منابع مشابه
Role of batch size in scheduling optimization of flexible manufacturing system using genetic algorithm
Flexible manufacturing system (FMS) readily addresses the dynamic needs of the customers in terms of variety and quality. At present, there is a need to produce a wide range of quality products in limited time span. On-time delivery of customers’ orders is critical in make-to-order (MTO) manufacturing systems. The completion time of the orders depends on several factors including arrival rate, ...
متن کاملMathematical Modeling for a Flexible Manufacturing Scheduling Problem in an Intelligent Transportation System
This paper presents a new mathematical model for a production system through a scheduling problem considering a material handling system as an intelligent transportation system by automated guided vehicles (AGVs). The traditional systems cannot respond to the changes and customer’s demands and for this reason, a flexible production system is used. Therefore, for this purpose, automated transpor...
متن کاملScheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow
This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...
متن کاملReal-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملInternational Workshop on Oz Programming
| Rapid Prototyping of complex systems is an important approach in system modeling. Naturally, such systems can be seen as a network of concurrently running communicating objects. An example of such a system in computer integrated manufacturing are exible manufacturing systems (FMS). A FMS consists of concurrently working machines which are connected by a computerized material handling system. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 43 شماره
صفحات -
تاریخ انتشار 1995